Symmetry and reduction in collectives: cyclic pursuit strategies

نویسندگان

  • Kevin S. Galloway
  • Eric W. Justh
  • P. S. Krishnaprasad
چکیده

We specify and analyse models that capture the geometry of purposeful motion of a collective of mobile agents, with a focus on planar motion, dyadic strategies and attention graphs which are static, directed and cyclic. Strategies are formulated as constraints on joint shape space and are implemented through feedback laws for the actions of individual agents, here modelled as self-steering particles. By reduction to a labelled shape space (using a redundant parametrization to account for cycle closure constraints) and a further reduction through time rescaling, we characterize various special solutions (relative equilibria and pure shape equilibria) for cyclic pursuit with a constant bearing (CB) strategy. This is accomplished by first proving convergence of the (nonlinear) dynamics to an invariant manifold (the CB pursuit manifold), and then analysing the closedloop dynamics restricted to the invariant manifold. For illustration, we sketch some low-dimensional examples. This formulation—involving strategies, attention graphs and sensor-driven steering laws— and the resulting templates of collective motion, are part of a broader programme to interpret the mechanisms underlying biological collective motion.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reducing Health Inequities Through Intersectoral Action: Balancing Equity in Health With Equity for Other Social Goods

Significant attention has been devoted to developing intersectoral strategies to reduce health inequities; however, these strategies have largely neglected to consider how equity in health ought to be weighted and balanced with the pursuit of equity for other social goods (eg, education equity). Research in this domain is crucial, as the health sector’s pursuit of health equity may be at odds w...

متن کامل

Emergent Collective Behavior in Multi-Agent Systems: An Evolutionary Perspective

The study of collective behavior involves the analysis of interactions among a set of agents that yield collective outcomes at the level of the group. The behavior is said to be emergent when it cannot be understood simply as the sum of its constituent parts. Further, group-level outcomes can in turn influence individual interactions. The complexity of this interplay makes the study of emergenc...

متن کامل

On Cyclic and Nearly Cyclic Multiagent Interactions in the Plane

We discuss certain types of cyclic and nearly cyclic interactions among N “point”agents in the plane, leading to formations of interesting limiting geometric configurations. Cyclic pursuit and local averaging interactions have been analyzed in the context of multi-agent gathering. In this paper, we consider some nearly cyclic interactions that break symmetry leading to factor circulants rather ...

متن کامل

Control of Agent Swarms Using Generalized Centroidal Cyclic Pursuit Laws

One of the major tasks in swarm intelligence is to design decentralized but homogenoeus strategies to enable controlling the behaviour of swarms of agents. It has been shown in the literature that the point of convergence and motion of a swarm of autonomous mobile agents can be controlled by using cyclic pursuit laws. In cyclic pursuit, there exists a predefined cyclic connection between agents...

متن کامل

انجام یک مرحله پیش پردازش قبل از مرحله استخراج ویژگی در طبقه بندی داده های تصاویر ابر طیفی

Hyperspectral data potentially contain more information than multispectral data because of their higher spectral resolution. However, the stochastic data analysis approaches that have been successfully applied to multispectral data are not as effective for hyperspectral data as well. Various investigations indicate that the key problem that causes poor performance in the stochastic approaches t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013